What is claimed is: 

^. \ A method for transmitting orthogonal frequency division multiplexing 
(OFDM) signate, the method comprising: 

(a) codingSthe OFDM signals; 

(b) forming a. block of N coded data and dividing the block into L M-sized 
small blocks, where N(, M and L indicate integers of 1 or more, and L = N/M; 

(c) M-point inveW fast Fourier transforming the L small blocks; 

(d) combining L Mrpoint inverse fast Fourier transformed blocks, and 
generating an N-sized inversely-transformed block; 

(e) attaching a cyclic\prefix to the N-sized inversely-transformed block; and 

(f) transforming the bl^ks having the attached cyclic prefix, into an analog 
signal and transmitting the tran^^formed analog signal. 

2. The method of claim ^\wherein when N code data forming the one 
block are expressed by X^, where n =\o,l,...,^-l , each of the L small blocks 
wherel = 0,1,...,L-1 , in step (b) is divided corresponding to the Equation 

\ 

\ 

and when a signal obtained by M-point inverse fast Fourier transforming the code 
data xl of each small block, is xj,, the inversely-trarWformed blocks 
Xj^, where k = 0,1,...,A''-1 , in step (d) are combined, corresponding to the Equation 



X,, = X 



= x' k=IM+m, 7=0,1, /w\o,l,...JW-l. 



\ 

\ 
\ 

3. The method of claim 1 , wherein when N code data\forming the one 
block are expressed by X^, where «=0,1,...,A^-1., each of the L small blocks 
xl, where 7=0,1, is divided corresponding to Equation 
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Xi = xV = X„, n=M^v, /=0,1,,.,Z-1, v=0,l,...;i^-l, 



and when a signal obtained, by Mrpoint inverse fast Fourier transforming code data 
xl of each small block is the inversely transformed block x^^, where k=0,l,,..Jsf-l, 
in step (d) is combined corresponding to the Equation 

= ^mL.i = k=mL^I, /=0,1,...,Z-1, /w=0,l,...,M-L 



\ A method for receiving OFDM signals, comprising: 

(a) digitally converting receiN^d OFDM signals and obtaining a signal sample 
from the transformed signals; 

(b) detecting the starting point bf an N-sized signal sample block from the 
signal samples, and removing a cyclicprefix; 

(c) dividing the signal sample blAck into L M-sized small blocks, where N, M 
and L are integers of 1 or more, and L =\n/M; 

(d) M-point inverse fast Fourier transforming the L small blocks; 

(e) combining the L M-point inversa fast Fourier transformed small blocks, 
and generating an N-sized transform blockj and 

(f) detecting data from the N-sized transform block, and decoding the 
detected data. \ 

5. The method of claim 4, wherein when N signal samples forming the 
signal sample block are expressed by co^, wheA k=0,l,..,,N~l , each of the L small 
blocks (x>^, where 7=0,1,. . , is divided in correspondence to 
o)^ = (a)^^^ = Wjt' k=lM+m, /=0,1,...,Z-1, ahd w=0,l,...,A/-l , in step (c), and 

when a signal obtained by M-point fast Fourier transforming the signal 
sample co^ is wl, the N-sized transform block Z^, \^ere «=0,1,,.,JV-1 is coupled 



24 



corresponding to = Z^;^ = where n = Z/VZ+v, 7=0,1, and v=0,l,...^-l , 
in step (e). 

6. The method of claVn 4, wherein when N signal samples forming the 
signal sample block are expressed by co^^,, where k=0,l,..,N-l , L small blocks 

co^, where 7=0,1,. .,^-1 are respectively divided in correspondence to 

o)^ = (o^^^ = o)j^, where k=mL-^l, 7=6,1, .,.,Z-1, a«J /w=0,l,...,M-l , in step (c), and 

when a signal obtained by M-^oint fast Fourier transforming the signal 
sample co^ is W^, the N-sized transfoiVn block Z^, where w=0,l,...,iV^-l , is coupled in 
correspondence to Z^ = Z^^^ = wl, where n^M+v, 7=0,1, ...,L-1, and v=0,l,...,M-l , 
in step (e). 

7. The method of claim 4, between the steps (b) and (c), further 
comprising steps of: 

(b1 ) N-point fast Fourier transform ingUhe N-sized signal sample block; 

(b2) compensating the distortion due tQ a channel by multiplying the N-point 
fast Fourier transformed value in step (b1) by\he tap coefficients of a frequency 
domain equalizer; and \ 

(b3) N-point inverse fast Fourier transforming N samples in which the 
distortion is compensated in step (b2). \ , 

\ 

^ An apparatus for transmitting OFDM signals, comprising: 
an encoder for encoding OFDM signals; 

a transmission deinterleaver for forming N encckled code data into a block, 
and dividing the block into L M-sized small blocks, whe^e N, M and L are integers of 
1 or more, and L=N/M; \ 

L M-point inverse fast Fourier transformers for M-p^^int inverse fast Fourier 
transforming the L small blocks; \ 

a signal transmission interleaver for coupling L M-poiV inverse fast Fourier 
transformed small blocks, thereby generating an N-sized inverse transformed block; 
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a cyclic prVix adder for adding a cyclic prefix to the N-sized inversely 
transformed block;^and 

a digital-to-anaJog converter for analog-transforming the inversely- 
transformed block to w\ich the cyclic prefix is added and transmitting the analog- 
transformed signal. 

9. The apparatus of claim 8, wherein when N code data forming the block 
is expressed by X^, where w^O,l,...,iV'-l , the signal transmission deinterleaver 
divides each of the L small blocks where 7=0,1,. . .,Z-1 , in correspondence to 
Formula x]^ = X^^^ = X^, wherk n^lM-^v, 7=0,1, and v=0,l,...^-l , and 

when a signal obtained b^f M-point inverse fast Fourier transforming code 
data x!^ is xj,, the signal transmission interleaver couples the inversely transformed 
block where k=0,\,,.,J<f-\ , in correspondence to the Equation 
~ ^iM^m ~ ^Ly ^here k=lM+m, 7=o\l,..,,Z-l, and /w=0,l,...,A/-l . 

10. The apparatus of claim a wherein when N code data forming the block 
is expressed by X^, where w=0,l,...,//-l\the signal transmission deinterleaver 
divides each of the L small blocks xl, where 7=0,1,, ..,£-1 in correspondence to 
Formula xl = X^^^ = X^, where «=7/W'+v,V=0,l,...,Z-l, and v=0,l,...^-l , and 

when a signal obtained by M-point inverse fast Fourier transforming code 
data X^ is xj,, the signal transmission interleaver couples the inversely transformed 
block x^, where k=0,l,...JV-l in correspondenbe to Formula 
x^ = x^^^ = x^, where k=mL+I, 7=0,1, akd /7i=0,l,...,A/-l . 

An apparatus for receiving OFDIV^ignals, comprising: 
an analog-to-digital converter for obtainingVignal samples by digital- 
converting received OFDM signals; ^ 

a cyclic prefix remover for finding the starting point of an N-sized signal 
sample block from the signal samples, and removing a cyclic prefix; 

a signal receiving deinterleaver for dividing the signal sample block into L M- 
sized small blocks, where N, M and L are integers of 1 or more, and L = N/M; 

\ 
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L M-point fast Fourier \ransformers for M-point fast Fourier transforming the L 
small blocks; 

a signal receiving interle^ver for interleaving the L M-point fast Fourier 
transformed small blocks, thereby generating an N-sized transform block; 
a detector for detecting datJ^ from the N-sized transform block; and 
a decoder for decoding the cH^tected data. 

12. The apparatus of claim ^ 1 , wherein when N signal samples forming the 
signal sample block are expressed byuo^^ where k=0,l,...,N~l , the signal receiving 
deinterleaver divides each of the L small blocks o)^, where 7=0,1,. ..^-1 in 
correspondence to Equation 

^ ^M^m ^ ^jf ^f^^^^ k=IM'^m, 7=0,1, .A,Z-1, and /w=0,l,...,M-l , and 

when a signal obtained by M-point Vast Fourier transforming signal samples 
0)^ is wl, the signal receiving interleaver couples the N-sized transform block 
Z^, «=0,1,...,7V-1 in correspondence to Forrnula 

= ^M.. = K ^here n = IM^v, 7=0,1,., .Al, and v=0,l,...,M-l . 

1 3. The apparatus of claim 1 1 , wherein when N signal samples forming the 
signal sample block are expressed by oy^, whe\ k=Q,\,...,N-\ , the signal receiving 
deinterleaver divides each of the L small blocks\coJ„, where 7=0,1, ...,Z-1 in 
correspondence to Equation \ 

0)^ = <^^^i = (j^i^, where k^mL+I, 7=0,1,. .,,Z-1, awd /w=0,l,...^-l , and 

when a signal obtained by M-point fast Fouftier transforming signal samples 
o)^ is wl, the signal receiving interleaver couples trie N-sized transform block 
Z^, where n=0,l,...J\f-l in correspondence to Equation 

- ^iM.v = K ^here n = filZ+v, 7=0,1,.. .,Z-1, \=0,l,...;i/-l . 

1 4. The apparatus of claim 1 1 , further comprising 
an N-point fast Fourier transformer for N-point fist Fourier transforming an N- 

sized signal sample block in which a cyclic prefix is rem\)ved by the cyclic prefix 
remover; \ 
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\ 

a frequency domain equalizer for compensating for the distortion caused by a 
channel by multiplying the values transformed by the N-point fast Fourier 
transformer by the tap coefficients of the frequency domain equalizer; and 

an N-point inverse fast Fourientransformer for inversely transforming the N 
samples having distortion compensatd|d for by the frequency domain equalizer and 
outputting the inversely transformed samples to the receiving deinterleaver. 

An apparatus for transmitting OFDM signals, the apparatus 
comprising: ^ 

a pre-processor for encoding an input data sequence and converting the 
encoded data to parallel data; I 

a block signal domain transformer fir dividing the encoded data into blocks of 
predetermined sizes, inserting "0" at the fir^t data position of each block, 
transforming each block into a time domainWignal, and combining time domain 
signals; \ 

a pilot signal adder for converting pilot tones, which are to be inserted at 
positions other than a predetermined position among the positions at which "0" has 
been inserted in the block signal domain transformer, into time domain pilot signals, 
and adding the pilot signals to the time domair^ signals output by the block signal 
domain transformer; and 

a post-processor for converting the resultant signals of the pilot signal adder 
to serial signals, adding a cyclic prefix to each af the converted signals, converting 
the resultant signals to analog signals, and transmitting the analog signals. 

16. The apparatus of claim 15, wherein \he block signal domain 
transformer comprises: 

a transmission deinterleaver for dividing the\encoded data into L M-sized 

blocks; 

a "0" inserter for inserting "0" at the first positbn of each block; 
an Lx(M-IFFT) for performing inverse fast Fou\ier transformation on each 
block; and 
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8 a fK^nsmission interleaver for combining the time domain signals with each 

9 other. 



1 



An apparatus for receiving OFDM signals, comprising: 

2 a pre-processor for converting a received OFDM signal to a digital signal, 

3 removing a cyclic pr^ix from the digital signal, converting the resultant signal to 

4 parallel signals of predetermined sizes, and transforming each of the parallel signals 

5 to a frequency domain sfgnal; 

6 a channel estimatoV for inserting virtual pilot tones at predetermined positions 

7 of the frequency domain signal, extracting the virtual pilot tones and pilot tones 

3 8 added upon transmission, and estimating channel characteristics from the extracted 

^ 9 virtual pilot tones and pilot tones; 

1 10 an equalizer for compenijating for distortion of the output signal of the pre- 

.| 11 processor caused by a channel, eccording to the estimated channel characteristics; 

12 an intermediate processor iior converting the output signal of the equalizer to 

^ 13 a time domain signal and removingV^ilot signals from the time domain signal; 
i| 14 a signal domain transformer fV transforming the output signal of the 

1 15 intermediate processor to a frequenc\ domain signal; and 

2 16 a post-processor for detecting transmission data from the frequency domain 

17 signal, converting the detected data to serial data, and decoding the serial data. 

1 18, The apparatus of claim 17, NA/herein the channel estimator comprises: 

2 a pilot tone extractor for extracting thl^ pilot tones from the frequency domain 

3 signal; 

4 a virtual pilot tone inserter for making aVirtual pilot tone from the extracted 

5 pilot tones and inserting the virtual pilot tone at ^predetermined positions of the 

6 frequency domain signal; 

7 a transform domain converter for fast Fouridir transforming the extracted pilot 

8 tones and virtual pilot tone to a transform domain signal; 



\ 
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an adaptive lov^pass filter for removing pilot tones whose amplitudes are less 
than or equal to a predet^ermined level, among the pilot tones of the transform 
domain; 

a "0" padder for padding positions from which pilot tones are removed with 
"0"; and \ 

a frequency domain trar^former for transforming the output signal of the "0" 
padder to a frequency domain signal. 



of clalrVi 1 8, 



1 9. The apparatus of claim 1 8, wherein the virtual pilot tone inserter 
obtains the average of the second p)lDt tone and the last pilot tone among the 
extracted pilot tones from the pilot tone extractor and inserts the obtained average 
into the position of the first pilot tone. 

20. The apparatus of claim 1 7, v^herein the signal domain transformer 
comprises: 

a receiving deinterleaver for dividing k time domain signal into L M-sized 

blocks; \ 

an Lx(M-FFT) for performing fast Fourier transformation on each block; and 
a receiving interleaver for combining signals that have been transformed to 

frequency domain signals. 

^ A method of transmitting OFDM signals, comprising: 

(a) encoding an input data sequence, and concerting encoded data to 
parallel data; 

(b) dividing the encoded data into blocks of predetermined sizes and 
inserting "0" at the first position of each block; 

(c) transforming each block to which "0" is inserted\to a time domain signal, 
and combining the time domain signals; 

(d) transforming pilot tones, which are to be inserted kt positions other than a 
predetermined position among the positions at which "0" hasVeen inserted, into 

V 
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time domain pilot signals, i^nd adding each of the pilot signals to the time domain 
signal of each block; and \ 

(e) converting the resuttant signal of the step (d) to a serial signal, adding a 
cyclic prefix to the converted signal, converting the resultant signal to an analog 

signal, and transmitting the analog signal. 

\ 

\ 

22. The method of claim 21 , v\/herein when the decoded data is expressed 
by X^, where n = 0,1,...,A'^-1 , the predetermined sized blocks 
xl,, where / = 0,1,...,Z-1 and v^Q.X.-^^-X , in step (b) are respectively divided 
corresponding to the Equation 



and when a time domain signal to which data xl per block is converted, is xj,, the 
signals x^, where k = 0,1, ...^A''-! in step (c) are combined, corresponding to the 
Equation: 

= ^iM^m = ^^^''^ k=lM+m, /=0^,...,i-l, and 7w=0,l,...^-l. 



23. The method of claim 21 , wherein whdn the decoded data is expressed 
by X^, where n=0,l,...,N-l , each of the predetermined sized blocks 
xl, where /=0,1,...,L-1 is divided corresponding to the Equation: 

= ^iM.v = ^^^'•^ n=lM^v, 7=0,1,., and v=OX...M-h 



and when a time domain signal to which data xl of eachplock is converted is xj,, 
the combined signals x^, k=0,l,..,,N-l in step (c) are combined corresponding to the 
Equation: 
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~ ^mL^i\ ^^^^^ k=mL+ly /=0, 1,. 1, and w=0,l,...^-l 




^ A method of receiving OFDM signals, comprising: 

(a) converting a receiv^ signal into a digital signal, removing a cyclic prefix 
from the digital signal, converting the resultant signal into parallel signals of 
predetermined sizes, and converging each parallel signal to a frequency domain 
signal; \ 

(b) inserting a virtual pilot to^ at predetermined positions of the frequency 
domain signal and extracting the virtual pilot tone and pilot tones added upon 
transmission; \ 

. (c) estimating channel characteristics from the extracted virtual pilot tone and 
pilot tones; 

(d) compensating for distortion caused by a channel with respect to the 
frequency domain signal, according to the estimated channel characteristics; 

(e) transforming a distortion-compens^ed signal into a time domain signal 
and removing pilot signals from the time domam signal; and 

(f) detecting transmission data by transfomiing the resultant signals of the 
step (e) to a frequency domain signal, and conve^Jing the detected transmission 
data to serial data and decoding the serial data. 



25. The method of claim 24, wherein the step (c) comprises: 

(c1) inserting the virtual pilot tone at predetermi^^ed positions of the frequency 
domain signal; \ 

(c2) extracting pilot tones and the virtual pilot toneVom the frequency domain 
signal; y 

(c3) converting the extracted pilot tones and the extr^pted virtual pilot tone to 
a transform domain signal, arid removing pilot signals in the transform domain, the 
amplitude of each is less than or equal to a predetermined level, among the pilot 
signals of the transform domain; 
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10 (c4) padding positions from which the pilot signals of the transform domain 

11 are removed, with "0"; and 

12 (c5) transforming the resultant signal of the step (c4) to a frequency domain 

13 signal. \ 

1 26. The method of claim ^5, wherein the virtual pilot tone in the step (c1 ) is 

2 inserted at the position of the first piM tone, and the virtual pilot tone has an 

3 amplitude which is the average of the\second pilot tone and the last pilot tone 

4 among the extracted pilot tones. \ 

\ 

1 27. The method of claim 24, wherein the conversion of the resultant signal 
t% 2 of the step (e) to a frequency domain signal in step (f) comprises: 

S 3 dividing the resultant signal of the stfep (e) into L M-sized blocks; 

4 performing M-point fast Fourier transformation on each block; and 

J |i 5 combining the resultant signals of the gbove step. 

i f| 1 28. The method of claim 27, wherein wien N signal samples forming each 

2 block are expressed by co^ where k=0,l,...,N-l , each of the L blocks 

M 3 o)^, where I =0,1,...,Z-1 and m=0,l,"'M-^ ^ is dividbd in correspondence to 

4 co^ = ^iM^m = where k=lM+m, 7=0,1, and w=0,l,...,A/-l , in step (f1), and 

5 when a signal obtained by M-point fast Fourie\transforming the signal 

6 sample co^ is wl, the resultant signal Z^, where a2=0,i\,7V-1 , of the step (f2) is 

7 coupled corresponding to \ 

8 Z„ = Z^^^ = Wl where n = IM+v, 7=0,1, ...Z-1, and v=0,iy...,M-l . 

1 29. The method of claim 27, wherein signal samples forming each of the 

2 blocks are expressed by co,, where A:=0, 1, 1 , each of the \, blocks 

3 ca^, where 7=0,1, .,Z-1, awJ /w=0,l,-"^- 1 , is divided in correspondence to 

4 ^m"^ ^mLH ^ ^fc> "^here k=mL+l, 7=0,1,. ..,Z-1, and m=0,l,..,J\4^^ , in step (f1), and 

5 when a signal obtained by M-point fast Fourier transforrr^ng the signal 

6 sample co|„ is W^, the resultant signal Z^, where n=0,l,...,A^-l of step (f3) is coupled 
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